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Abstract. If S,T are stationary subsets of a regular uncountable cardinal k, we 
say that S reflects fully in T, S < T, if for almost all a £ T (except a nonstationary 
set) S [~1 a is stationary in a. This relation is known to be a well-founded partial 
ordering. We say that a given poset P is realized by the reflection ordering if there 
is a maximal antichain (X p ;p £ P) of stationary subsets of Reg(«;) so that 

Vp,q £ PVS C X p , TCI, stationary : (S < T «-> p < P q). 

We prove that if V = L[IA], o u (k) = and P is an arbitrary well-founded 

poset of cardinality < k+ then there is a generic extension where P is realized by the 
reflection ordering on k. 



1. Introduction. 

If S is a stationary subset of a regular uncountable cardinal k then the trace of 
S is the set 

Tr (S) = {a < k; S fl a is stationary in a} 
and we say that S reflects at a G Tr (S). If S and T are both stationary, we define 

S < T if for almost all a G T, a G Tr (5) 

and say that S reflects fully in T. (Throughout the paper, "for almost all" means 
"except for a nonstationary set of points"). It can be proved that this relation is a 
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well-founded partial ordering (see [JW93] or [J84]). The order o(S) of a stationary 
set of regular cardinals is defined as the rank of S in the relation <: 

o(S) = sup{o(T) + 1; T C Reg(^) is stationary and T < S}. 

For a stationary set T such that T n Sing(«;) is stationary define o(T) = — 1. The 
order of k is then defined as 

o(k) = sup{o(5') + 1 ; S C k is stationary}. 

Note that if Tr (£), where S C Reg(«), is stationary then o(£) < o(Tr (£)) as S < 
Tr(iS). It follows from [J84] that the order o(k) provides a natural generalization 
of the Mahlo hierarchy: k is exactly o(K)-Mahlo if o(k) < k + and greatly Mahlo if 
o(k) > k + . 

Let P be a well-founded poset, we say that the reflection order < realizes P if 
there is a maximal antichain (X p ;p G P) of stationary subsets of Reg(«) so that 

Vp, q G P VS C X p , T C X q stationary : (S < T ^ p < P q). 

If |P| < «; then it follows that for any stationary S C Reg(«) 

Tr (S 1 ) = ^{A" p ; 3g e P : X q n 5 is stationary and q <p p} 

in the Boolean algebra P(Reg(«))/NS. Moreover for any S C X p stationary o(S') = 
o(X p ) = op(p) where op(p) is the rank of p in P and o(k) = o(P) = sup{op(p) + 
l;peP}. 

In case P is linerly ordered and S < Reg(^) for any stationary S C Sing(ft) we 
say that t/ie Axiom of Full Reflection holds at k [JS93], the sets X p are then the 
canonical stationary sets (see [J84]). [JS93] proves realization of well-orderings of 
length < k + , [JW93] even of length > k + . 

Note that only posets of cardinality < k + can be realized as we have only k + 
subsets of k (assuming GCH throughout the paper). 

A sequence S = (S\;\ < k) is called a closed system of measures (see [Mi83]) if 

VA < kVW E S\ : UwS){\) C S x 

where jw is the canonical embedding j w : V — > V x /W. For U, W E S\ (A < k) 
define U <s W if U e (jwS)(\). It is easy to prove that <s is transitive. The 
standard Mitchell ordering extends <s, consequently <s must be well-founded. 
Let os(U) denote the rank of U in this ordering. If <jg is linear (on all S\) then 
the system is called a coherent sequence of measures (see [Mi80] , [ JW93] ) . We say 
that the measures in S K are separable if there are sets (Xjj; U G S K ) so that 

VU,W eS K : X v eWiSU = W. 

If S = (S\; A < k) is a closed system of measures then we say that a £7 G S K is a 
repeat point if 

VX G < 5 t/ : iGlf 

i.e. t/ is not separable from its predecessors. It has been proved in [JW93] that if 
S is a coherent sequence and there are no repeat points in S K then the measures in 
S K are separable. 

In section 2 the construction of [JW93] is generalized to show the following 
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Theorem 1. If S = (S\; A < k) is a closed system of separable measures then there 
is a generic extension V[G] preserving cardinalities, co finalities , and GCH where 
the reflection ordering of stationary subsets of Reg(«) realizes the poset (S K , <s) 
(as computed inV). 

Section 3 analyzes the question what well-founded posets are representable by 
(S K ,<s) an d when the measures in S K are separable. It turns that closed systems 
of measures can be easily constructed using a Laver's function on k that exists in 

L[U] i{0 U (K)=K++. 

Theorem 2. Assume that V = L[U ], o u (k) = k ++ , and that P is a well-founded 
poset of cardinality < k + . Then there is a closed system of measures (S\; A < k) 
such that P = (Sk, <s) an d the measures in S K are separable. 

Corollary. IfV = L[U ], o u {k) = k ++ , then any well-founded poset of cardinality 
< k + is realized by the reflection ordering of stationary subsets of Reg(«) in a 
generic extension of V preserving cofinalities, cardinalities, and GCH. 

2. The forcing construction. 

The construction is analogous to the construction of [JW93]. We will spell out 
its definition but will not repeat the proofs that are almost literally same as the 
proofs in [JW93]. 

Let S = (S\;\ < k) be a closed system of measures in the ground model V 
satisfying GCH. 

As usual, if P is a forcing notion then V(P) denotes either the Boolean valued 
model or a generic extension by a P-generic filter over V. 

P K +i will be an Easton support iteration of (Q\; A < k), Q\ will be nontrivial 
only for A Mahlo. Q\ (for A Mahlo) is defined in V(P\), where P\ denotes the 
iteration below A, as an iteration of length A + with < A-support of forcing notions 
shooting clubs through certain sets X C A (we will denote this standard forcing 
notion CU(X)), always with the property that X D Sing(A). This condition will 
guarantee Q\ to be essentially < A-closed (i.e. for any 7 < A there is a dense 
7-closed subset of Q\). Q\ will also satisfy the A + -chain condition. Consequently 
P\ will satisfy A-c.c. and will have size A. Cardinalities, cofinalities, and GCH 
will be preserved, stationary subsets of A can be made nonstationary only by the 
forcing at A, not below A, and not after the stage A - after stage A no subsets of A 
are added. 

We use the A + -chain condition of Q\ to get a canonical enumeration of length 
A + of all Q\-na,mes for subsets of A so that the /9th name appears in V{P\ * Q\\(3). 
Moreover for U G S\ we will define certain filters Fjj in V(P\ * Q\\f3). Their 
definition will not be absolute, however the filter Fu will extend the measure U 
and will increase coherently during the iteration. 
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Definition. An iteration Q of (CU(B a );a < cxq) with < X-support and length 
a < X + is called an S -iteration (for S C S\) if for all a < cto 

V(P X * Q\a) h "B a e Fu for any U E S and Sing(A) C B a ." 

An (S\\U U {U}) -iteration, where S\\U = {W E S\; W <s U}, is also called an 
iteration of order U. 

(Note that any ^-iteration is also an S\ | [/-iteration.) 

Qx is then defined as an iteration of (CU(B a ); a < X + ) with < A-support and 
length A + so that every Qx\ot is an S\-iteration and all potential names IQ are 
used cofinally many times in the iteration as some B a . 

Observe that Qx can be represented in V(P\) as a set of sequences of closed 
bounded subsets of A in V(P\) rather than in V(P\ * Q x \oe). Moreover if q is a 
Px-name such that 1 lhp A q e Qx then using the A-chain condition of P\ there is a 
set A C A + (in V) of cardinality < A and 70 < A so that 

1 lhp A supp gCA and Vet G A : q(a) C 70 . 

Consequently, Qa can be represented as a set of functions g : A x 70 — > [-Pa] <A 
where A C A + , |A| < A and 70 < A. In this sense Qa has cardinality A + and any 
Qx\ol has cardinality at most A. 

Definition of filters Fu. 

The filters F v (U G S x ) are defined in V(P X * Q), where Q is any iteration of 
order U, by induction so that the following is satisfied: 

Proposition 2.1. Let Q, Q' = Q * R be two iterations of order U then 

F^* Q) = F^ Q,) n V(Px*Q) . 
Moreover F^ {Px) nV = U. 

Proposition 2.2. Let j = ju be the canonical embedding from V into V x /U = M 
and Q an iteration of order U . Then j can be lifted to an elementary embedding 
from a generic extension V(Px*Q) of V to a generic extension M(jPx* jQ) of M . 

Lemma 2.3. Let N = V x /W for some W >s U and Q be an iteration of order 
U. Then 

Note that it also means that the definition of Fu relativized to N(Px * Q) makes 
sense. 
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Lemma 2.4. Let j = jjj : V — > M. Then any S\\U -iteration Q is an subiteration 
of (jP\) x , where (jP\) x is the factor of jP\ = P\ * (jP\) x * (jP\) >x . Consequently 
for any G* jP\-generic/V and any q G Q there is an H G M[G*] Q- generic/ V[G] 
containing q given by an embedding of Q as a subiteration of (jP\) x , where G = 
G* \ P\. 

Definition. Let Q, G*, G be as in the lemma. Then Geiij(Q,G*) denotes 
the set of all filters H G M[G*] Q- generic/ V[G] given by an embedding of Q as a 
subiteration of (jP; 



Lemma 2.5. Let j be as above, Q an iteration of order U , G* jP\-generic/V , 
H G GenjiQ, G*). For every (3 < l(Q) let CpdXbe the club U{r(/3); r G H}, and 
let [H]i denote the j (l (Q)) -sequence given by 



c p u{\}, if 1 =m 

otherwise. 



Then [H] j EjQ /G *. 

Propositions 2.1 and 2.2 are essential to analyze reflection of stationary sets in 
the generic extension. 

Now let U G S\ and suppose that the filters Fjjf have been defined for all A' < A 
and U' G S\> and for all U' G ^a)^ so that 2.1-2.5 holds. Moreover let a < A+ and 
Fu be defined for all iterations of order U and length < a so that 2.4 and 2.5 holds 
for U and iterations of length < a. Then we can define Fu for iterations of order 
U and length a. 

Definition. Let Q be an iteration of order U and length a, j = ju '• V — > M. For 
a P\* Q-name X of a subset of A and p * q G P\ * Q define 

P*Q ii_ Px*q X G F s 

if the following holds in V: 

j(p) ^~jP\ u F° r an U H G Gen.j(Q,G*) containing q : 

[H]nh jQ A G jX .» 

The definition says that p* q lh X G F$ if A G j*X whenever j* : V [G * H] — > 
M[G* * H*] is a lifting of j of certain kind and p * q G G * H . 

For the proofs of 2.1-2.5 see [JW93], modifications are left to the reader. 

Reflection of stationary sets in the generic extension. 

Let us analyze the behaviour of the reflection ordering of stationary subsets of 
A in the generic extension V(P\+i). That is the same as in V(P K+ i) because no 
subsets of A are added after the stage A. Note that any subset of A in V(P\ + i) 
already appears in V(P\ * Q\\a) for some a < A + . 
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Lemma 2.6. V(P X * Q\\a) |= Club(A) C F v for any U G S\. 
Proof. See 3.2 in [JW93]. 

Lemma 2.7. Let S C Reg(A) be in V(P\+i) then S is stationary iff there is a 
U G S\ such that for some a < A + S G V(P\ * Q\\a) and V(P\ * Q\\a) \= "S is 
Fjj-positive" (i.e. iff this is true for all a such that S G V(P\ * Q\\a) ). 

Proof. Let S G V(P\ * Q\\a) and V(P\ * Q\\a) \= "£ is F^-positive" and suppose 
by contradiction that V(P\ + i) \= U S is nonstationary" . Then there is an a' > a 
such that 

V(P\ * Q\\a) \= U S is nonstationary" 
however proposition 2.1 says that 

V(P X * Q\\a') h U S is iVpositive" 

and that is a contradiction with lemma 2.6. 

On the other hand suppose that S G V(P\ * Q\\a) and 

V(P X * Qx\a) |= U S is F^-thin for any U G S\ ." 

Then by the definition of Q\ a club is shot through k \ S, consequently S is non- 
stationary in V(P\ + i). □ 

Lemma 2.8. Assume that S is in V(P\ * Q\\a), S C Reg(A) and W G S\. Then 
Tr (S) is either Fw-thin or it belongs to Fw- The former is true iff S is Fu-thin 
for all U <s W. Moreover if S C Sing(A) is stationary then Tr (S) G Fu for all 
UeS x . 

Proof. Suppose that there is U <s W such that p * q ^p x *Q x \ a U S is F[/-positive" 
but p* q F Pa * Qa | q "Tr (S) G F w n for some W > s U. Denote j = j w : V -> M = 
V x /W. Then there is a filter G* jP x -generic/V, G* 3 jp, and H G Genj(Q\\ct, G*), 
H 3 q, and a filter H* j(Q\\a)-g<mefic/V [G*], H* contains [H] j , so that A ^ 
jTr (S) /g**h*- The embedding j is lifted to 

j** : V[G*H] -> M[G* * H*] . 

S = S/q*h is -F;y-positive in V[G * H] and 

jTr(S) /G ** H * = r(Tr(S)) = Tr M l G ** H *\r S) . 

Thus A i Tr M ^ G ** H ^(j**S) which means that 

M[G* * H*] \= " S is not stationary in A" 
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because S = j**S fl A. Consequently 

V[G* * H*] |= U S is not stationary in A." 

Observe that j(Q\\a) has a dense subset A-closed in M [G*] and thus also in V[G*]. 
Moreover jP\ = P\* (jP\) x * R where R is essentially A-closed in V[G*|A + 1]. It 
implies that already V^[G*|A + 1] |= U S is not stationary in A." Let us now consider 
the isomorphism (jP\) x ~ (Q\\a) *Q from the proof of 2.4 giving a filter H = G* \ 
(Q\\&), let H = G* \ Q. Since every subset of A in V [G * H * H] is already in some 
V[G *H* H\(3] there is a (3 < A+ so that 

V[G *H* H\f3] |= U S is not stationary in A." 

But since (Q\\a) * (Q\f3) is an S'AlVF-iteration and hence an iteration of order U it 
follows from proposition 2.1 that 

V[G * H * H\[3] \= U S is Fez-positive" 

which contradicts lemma 2.6. 

The proof that for any stationary S C Sing(A) and U G S\, Tr (S) G Fjj is 
analogous using the following fact instead of proposition 2.1. 

Claim. Stationary subsets of Sing(A) are preserved by ^-iterations. 

Proof. See 7.38 in [J86] or 3.4 in [JW93]. 

Now let S G V(P x *Qx\a), W G S\ and S C Reg(A) be F^-thin for any U < s W. 
We want to prove that V(P\ * Q\\a) \= A\Tr (S) G F w . Let j = j w : V -> M, then 
(jP\) x is an iteration of length A + such that 1/3 is always an ^l^-iteration 

and every potential name is used cofinally many times. For (3 large enough Q\\a 
is an subiteration of (jP\) x \/3 and 

V(P X * (jP x ) X \(3) h l ^\SeFu for any U G S X \W " 

because f^ (Pa * ' Pa)A|/3) D f^ (Pa * Qx|q) 9 A\5. Consequently a club is shot through 
A \ S in the iteration (jP\) x . It implies that 

V[G*] |= "5 C A is nonstationary" 

where G* is any jPx-generic/y and thus also for any H G Geiij(Q\, G*) and any 
H* 3 [H]! j(Q\\a)-geneiic/V[G*] 

V[G* *H*} HAG j*(\\Tr(S)). 

That proves V(P X *Q\\a) \= A \ Tr (5) G F w . □ 
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The filters Fjj are not defined in V(P\ * Q\), however we can define F v = 
U a <A+ F^ {Px * QxH . It follows from the lemmas that a set S C Reg(A) in V(P x+ i) is 
stationary iff it is -Fy-stationary for some U. Moreover for any U either Tr (S) £ Fjj 
or Tr(S) is F^-thin . The former is true iff there is a W <s U such that S is 
-FV-positive. Besides for S C Sing(A) stationary Reg(A) C Tr (S) (mod NS). If 
the measures U £ S\ are separated by sets Xjj C Reg(A) it follows that (X^; ?7 £ 
Sa) forms a maximal antichain of stationary subsets of Reg(A) in V(P\+i) and 
the reflection ordering of stationary subsets of Reg(A) realizes the poset (Sa, <s)- 
Actually F v = C[X V } = {Y C k; 3C a club : CnXp C F}. That proves theorem I. 

3. Closed systems of measures. 

In this section we construct closed systems of separable measures isomorphic to 
a given well-founded poset. 

Lemma 3.1. Let S = (S\; A < k) be a system of measures such that 

VU, WeS K : (JuS)(k) C S k and (W £ (JuS)(k) {jwS)(n) C (juS)^)). 

Then there is a closed subsystem of measures S = (S\;\ < k) such that S K = S R 
and VU,V £ S K : U < s V <-> U <§ V - 

Proof. Define S'a by induction on A < k. Suppose S\> has been defined for A' < A. 
If VU £ S x : (ju(S \ A)) (A) C S x then put S x = S x otherwise S x = 0. That defines 
S'a Q Sx for all A < «, obviously S K = S K by the assumption of the lemma. Finally 
let us prove that for any U £ S K 

{A < k; S x = S x } £ U 

and consequently (juS)(n) = (juS)(K). It is enough to prove that the following set 
is in U 

A = {A < «; W £ S'a : Uw(S \ A))(A) C S A }. 
That is true iff k £ iff 

W £ : Uw U (S \ «))(«) C 

where : V — > V K /U = M v and j'^ : My -> M«/W. For any W £ {juS){k) C 
S K the embedding = t My, thus we have (#(S f k)(k) = (jVS)(k) C 

As a corollary we can prove 

Proposition 3.2. Suppose P is a well-founded poset of cardinality < k and there 
are measures U p (p £ P) on k so that U p < U q whenever p <p q. Then there is a 
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closed system of separable measures S = (S\;\ < k) such that S K = {U p ;p G P} 
and 

P <p q <-> Up <s U q . 

Proof. Since \P\ < k we can find disjoint sets X p G U p (p G P) separating the 
measures. For p G P the set {^7 g ;g <p p} is in the ultraproduct V R jU v because 
all U q (q <p p) are and the number of them is at most k. Let (S\; A G X p ) be a 
sequence of sets of measures over A such that 

[Sx]£ Xp = {U q ;q< PP }. 

Glue together all those sequences into (S\;\ < k) (put S\ = if A ^ U P ep^p )• 
Then for any p G P 

Uu p S)(k) = {U q ;q< P p}. 

Finally use lemma 3.1 (the assumption is satisfied as <p is transitive) to get the 
desired closed system of measures. □ 

Closed systems of measures can be easily constructed using a Laver's function. 

Definition, (cf. [La78]) We say that a function f : k — > V K is a Laver's function 
on k if 

Wx G V K+ 2^U a measure on k : (juf)(^) = x. 

It means that the Laver's function serves as a universal function in K V for all 
x G V K +2- Generalizing [La78] we can prove that if k is V2 K-strong then there is a 
Laver's function on k. We will show that the existence of a Laver's function on k 
is actually equiconsistent with the Mitchell order of k being k ++ . 

It will follow that if_there is a Laver's function on k then there is a coherent 
sequence of measures U such that o u (k) = k ++ , and moreover that the measures 
on k cover V(k + ) in the following sense: 

WL G V(K+)3a < k++ : A G Ult(V, U£). 

Let us prove that those two conditions are sufficient for the existence of a Laver's 
function. 

Proposition 3.3. Let U be a coherent sequence of measures such that o u (k) = 
k ++ and the measures {U£; a < k ++ } cover V(k+). Then there is a Laver's function 
on k. 

Proof. Firstly observe that {U£; a < k ++ } also covers V K+2 : let 7r G Ult(V, Uq) be 
a bijection between k + and V K+ \. If x G V K+ 2, put A = 7r _1 [x], and find a < k ++ 
such that A G Ult(V, U£). Since tt G Ult(V, U£), x must be in Ult(V, U£). It can be 
assumed without loss of generality that o w (A) < A ++ for all A < k. 
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Claim. There are well- ordering s R x ofV\+2 of order type X ++ (X < k) so that for 
any a < o u (k) the well- ordering ju^({R X 'i A < k))(k) is an initial segment of R K . 

Proof. Start with arbitrary well-orderings <a of Va+2 of order type A ++ (A < k). 
Assume (_R A ; A < ji) have been defined so that for all A < \x 

(3.1) Va < o w (A) : R x = jux((R X '; A' < A))(A) is an initial segment of R x . 

Let P < o u {ji), then by elemetarity R^ = jjjv({R\; A < £*))(//) is a well-ordering of 
V x+2 n Ult(V, Ug) of order type ^++^(v,u^ and 

Ult(V, C/J) |= "Va < f3:R%= j uS ((R X ', A < fj))(ji) is an initial segment of 

Consequently can be defined as U{i?^; /5 < o u (fi)} and end-extended by < M on 
the remaining elements of V M +2- Then (3.1) is also satisfied for A = fi. If \i = k then 
there are no remaining sets in V R +2, and R K = U{i?^; (3 < o u (k)}. □ Claim 

Now define / by induction as follows: assume f(X') has been defined for A' < A, 
and let /(A) be the _R A -least x G Va+2 such that 

^a<o u {X):x={j u ,{f r A))(A). 

Leave /(A) undefined if there is no such x. Assume there is x G V K+ 2 such that 

~^3a < o u (k) : x = (ju* /)(«), 

and let a; be the _R K -least with this property. Let /3 < o w (k) be such that x G 
Ult(V, Ug) and 

Vy < flK x3a <l3:y = (j U5 /)(«), 
this is possible as o u (k) = k ++ and there are at most k + many y x. Then 

Ult(V, C/|) |= "a; is the i^-least such that ~^3a < o jU (n) = (3 : x = (ju* /)(«)." 

Consequently (ju^f)( K ) = ^ by elementarity - a contradiction. □ 3.3 

Let us prove that the assumptions of 3.3 are much weaker than T^^-strongness. 
W.Mitchell proved in [Mi83] that there is an inner model L[U] satisfying GCH 
such that U is a coherent sequence of measures in L[U], all measures in L[U] are 
in U , and o u (k) = min(o(«), k ++l ^- u ^) for all ordinals k. 
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Proposition 3.4. If o u (k) = k ++ in L[U ] then the measures on k cover V(k + ). 

Proof. Let us firstly suppose that k is the maximal measurable cardinal in L[U] 
(it can be easily achieved by cutting the universe at the first measurable above k, 

and then applying the Mitchel's construction of L[U]). Notice that the sequence 
of measures must be actually represented as U = {(\,a 7 X); X G U*} in order 

L[U] makes sense. Let A C k + , A G Lj[U], 7 > k + . Find a model M C L 7 [U] of 
cardinality k + such that k + + 1 C M, A G M, V(k) C M, 

Va G M : a < k ++ =>> a C M, and 

(M, G, W n M) -< (L 7 [z7], G, W ). 

Let 7T be the transitive collapse of M. Then it is easy to see that V = n(U DM) = 
UnM = U \ («, 0) where 6 = MHk ++ . By 32.7 of [Ka93] tt[M] =L { [W f (k, 0)] 
for a 5 < k ++ . Consequently 

A = n(A) G L 5 [U \ (k, 6)] C Ult(V, t/g). 

The idea of the proof in general situation is due to W. Mitchell (personal com- 
munication). Start with A C k+, let M, L 7 [W], tt, V = 7r(WnM), L 5 [V] = tt[M] 
be as above. Then we can prove only that V f (k + 1) = U \ (k, 0), the measures 
above k in V does not have to be same as in W . Observe that Lg [ V ] is iter- 
able since it is embedded into iterable L 7 [ U]. By the Mitchell's comparison lemma 
[Mi83] there are iterations defined in L[U] 

i:L 5 [V) -+L#[W], 

%' : L[U] -> L[W'] 

such that either W is an initial segment of W' or W' is an initial segment of W. 
W is an initial segment of W' if W D n L[W'] = W' f/5n^[VV]n L[VV'] 

for an ordinal /3. Assume this is true, it is then easy to see that L#[W] C L[W']. It 
follows from the proof of the comparison lemma that crit (i) > k, and the iteration 
%' starts with the ultraproduct by £/@ and then proceeds with measures above k. 

Thus A G L#[W] C L[W'} implies A G Ult(L[>V], Ug). In that case we are done. 

Assume towards a contradiction that W is a proper initial segment of W, i.e. 
VV' n L^[VV] n L[VV'] = W f /3 n L^W] n L[W'] and there is a measure in VV 
above (3. It easily follows that L^[W ; ] = L^[W \ f3\. The top measure in W can 
be iterated making $ arbitrarily large, hence L[W'] = L[W \ f3\ and W = W f 
/3 fl L[W \ 0\. Moreover the iterated ultraproduct of L^[W] by the top measure 
produces a class of indiscernibles (defined in L[U]) for L[W'] containing all large 
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enough cardinals. That gives a definition in L[U] of truth in L[W']: L[W'] |= a iff 
for all regular cardinals A in L[U ] large enough V\(~) L[W] \= a. Consequently using 
the elementary embedding i' we obtain a definition of truth in L[U]: L[U] \= a iff 
for all regular cardinals A large enough V\ fl L[ U] \= a. A contradiction. □ 

Remark Notice that if U is a coherent sequence of measures such that o u (k) < 
k ++ then the measures {U£; ot < o u (k)} cannot cover V(k + ) : let 7 < k ++ be such 
that 7 > K++ ult ( 1/ ' [/ Q=) for all a < o u (k), and let A C k + code the well-ordering 
of order type 7. Then A £ Ult(V, U£) for all a < o u (k). Hence o u (k) = k ++ is a 
necessary condition for the covering of V(k + ). However not sufficient: Let U be 
a coherent sequence of measures in V, o u (k) = k ++ . Let P be the Cohen forcing 
adding a subset of k + , G C k+ P-generic over V. Since P is K-closed no new k- 
sequences are added, and so U is also a coherent sequence of measures in V[G\. I 
claim that G is not covered by any of the measures {U£ ; a < k ++ }. Consider the 
ultraproduct embedding 

j *:V[G]^mt(V[G] 1 UZ) = M a [G*] 

which extends j a : V — > Ult(V, t/^) = M a . G* = j*(G) is jaP-generic over M a . 
But j a P is the Cohen forcing adding a subset of in the sense of M a , so it is 

ja/t-closed in M a , in particular K + -closed, and no new subsets of k + are added by 
G*. As G i M a we conclude that G £ M a [G*] = XJ\t(V[G], U£). It can be actually 

proved using Mitchell's methods that if V = L[U] then there are no new measures 
on k in V[G\. 

Now let us use the Laver's function on k to construct closed systems of measures 
isomorphic to a given well-founded poset. 

Proposition 3.5. // there is a Laver's function on k then there are two functions 
P, G : k — > V K such that 

VA, B C V K +2, \A\ < k + , \B\ < k + 3U a measure on k : 

(3uF)(k) = A and (juG)(n)=B. 

Proof. All we need is an effective coding of pairs (A, P), where A, B C V\+2> 
|A| < A + , |P| < A + , by elements of Va+2- Firstly for 1,1/6 V\+2 define 

x®y = {{0} xz;zGx}U {{1} x z; z G y}. 

It is easy to see that x © y G Va+2 if A is a limit ordinal. On the other hand for 
any z G V\+2 we can find unique x, y G Va+2 such that 2; = x © y if there are any. 
Given A = {xf, i G /} C V\+2 indexed over a set / C V\+± define 

Xi = {i x z;i E I and 2; G x^} 

iei 
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which is in Va+2 if A is a limit ordinal. If z G V\ + 2 we can again find unique 
I C Va+i and A = {a^jz G /} C V\+2 such that z = i€/ £i if there are any. 
Finally code (A, £?), A = {a^; i G /}, -B = j G J} as 

A©B = (0 a;i )©(0 % ). 

Let / : k — > V K be the Laver's function. For A < k limit put -F(A) = A A , 
G(X) = B x if /(A) = A X ®B X for some A A , B A , otherwise F(X) = = G(A). For a 
given pair (A,B) find a measure [/on/t such that (juf)( K ) = A® B, then by the 
construction (JuF)(k) = A and (jjjG)(K) = B. □ 

Proposition 3.6. Let P be a well-founded poset of cardinality < k + . Then there 
are two closed systems of measures S = (S\;\ < k), T = (T A ;A < k) such that 
S K = T K , <t extends <s, P — (S K , <s) o,nd T forms a coherent sequence of 
measures with ot(k) < o(P) ■ k + . Moreover ifUo is the first measure in T K then we 
can require that ju ( K ) ^ s greater than a given ordinal # < k ++ . 

Proof. Let F, G : k — > V K be the functions from 3.5. Enumerate P = {p a ; a < fj,} 
so that p a <p Pj3 implies a < f3 and each level of P corresponds in this ordering 
to a segment of order type at most k + . Consequently [i < o(P) ■ k + . Firstly find 
U Po such that {ju P0 F){i^) = $ and (Ju P0 G)(k) = 0. Then Ju po {k) > $ because 
(ju P0 F)(k) ^ Vjup («)• Using the two functions F, G by induction on a > find U Pa 
so that 

Uu Pa F)(K) = {Up^n < «} and 
tiu Pa G)(K) = {U Pi ;p 1 < P p a }. 

That gives T K = S K = {U Pa ; a < fj,}, put T\ = F(X) and S\ = G(X) if those are sets 
of measures over A. Use lemma 3.1 to get closed systems of measures with required 
properties. □ 

The proof works for well-founded K ++ -like posets P as well (i.e. \P\ < k ++ and 
\/p G P : \P \ p\ < k + ). We will need the auxiliary coherent sequence of measures 
T to make sure the measures in S K are separable. 

The assumption o u (k) = k ++ can be significantly weakened to represent smaller 
well-founded posets. The proofs of 3.3,3.6 can be modified to prove that if o u (k) = 
k + then all well-founded K + -like posets P (i.e. \P\ < k + , and \/p G P : \P \ p\ < k) 
can be represented as {S K , <s) for a closed system of measures S. 

Separability and Repeat Points. 

To prove theorem 2 let us give some estimates on the order of a least repeat 
point. 

Fix a coherent sequence U with the least repeat point on k of order G. We say 
that f v is an a-canonical function for v if for all 5 G [a, o u (k)) : [fv\u$ = v - 
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Lemma 3.7. [JW93] If U£ is not a repeat point then a has an a-canonical func- 
tion. Moreover there is X a C k such that 

V5 < o u (k) :X a eU£^5 = a. 
Proof. Let X E U£ be such that X £ U£ for v < a. Put 

/«(£) = sn P { v < o u (0;Vv' <v-xn^ U*}. 

Let 6 > a, j : V -> M = Ult(V, E/£) then 

M h 07a) («) = sup{77 < o>' M (/c) =8;Vt,' <r,:Xt £/«,}. 
Hence (j /«)(«) = a since X E U£ and X ^ E/£, for //' < a. Put F = {£ < k; / a (£) > 
° W (0}j then y G L/^ iff 5 < a. Consequently XflF separates U£ from all the other 
measures. □ 

It means that if there are no repeat points on k in U then the measures on k 
are separable. 

Lemma 3.8. If v > a has an a-canonical function and a is not a repeat point 
then v is not a repeat point. 

Proof. Let f a be the a-canonical function for a defined above, and f v an en- 
canonical function for v. Put A = {£ < k;o w (£) > / a (£)}, 

B = An{£<K;o u (0 = fA0}- 
Then A E Ug iff 5 > a, and so B E U v separates U v from all the other measures. □ 

Consequently if a is not a repeat point then a + 1 is not a repeat point as 
/ a +i(0 = /a(C) + 1 is an a-canonical function for a + 1. The following is a joint 
result with J.Zapletal. 

Proposition 3.9. If a < then ju «■{><) < G. 

Proof. Put 7 = ju K (^), a < G. Let / a be the a-canonical function for a. We prove 
that for any z/ < 7, U v is not a repeat point. Let g u : k — > k be a function such 
that (ju k 9v){.k) = ^ Define for A < « 



&(A) = 



C^* (<7, fA))(A) ifo w (A)>/ a (A) 



g u (X) otherwise . 

I claim that g v is an a-canonical function for v. By the choice of g v : (ju^gi/)( K ) = v - 
Let 5 G (a, o w (k)) then 

Uu^9u)(k) = Uui(Uu-gu) \ «)(«) = {ju-gu){n) = v 

since {ju%gv) \ k = g v and jffi = ju* \ Ms, where Ms = Ult(V, U$). According to 
3.8 U£ is not a repeat point. 

Consequently 7 < G. Note that in general U < W implies that ju(^) < jw(i^)- 
Since a + 1 < G we see that G > jug 1 («) > jc/« («)• D 
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Remark. G is a limit ordinal between k + and n ++ of cofinality k + . Moreover if 
F is a Ei ordinal operation and a < G then F(a) < G. 

Proof. Let F be given by a Ei formula (p(a,[3) such that ZFC h u (p(a,f3) is a 
function of a." Let a < G, find a 5 < G such that a < ju s ( K ) = k (5 > a is 
sufficient). Since Ms \= u k is inaccessible," i.e.V-^ 5 \= ZFC, it is necessary that 

Mg \= V/3 < k : F v *{i3) < k. 

Moreover M 5 |="V^ < k : F v *0) = F{i3f and F Ms = F v as F is a E x function. 
Hence F(a) < k < G. □ 

In particular G is inaccessible by primitive recursive ordinal operations. 
Finally we are ready to prove theorem 2. 

Proof of theorem 2. Given a well-founded poset P enumerate P as in the proof of 
3.6, P = {p a ; a < fj,}, fx < k ++ . Then use 3.6 to find a closed system of measures 
(S\; A < k) such that P = (S K ,<s), and a coherent sequence (2a; A < k) such 
that T K = S K and the first measure Uq satisfies ju (k) > fx. Then by 3.9 T K cannot 
have a repeat point as ot(k) < ju ( K )- Consequently the measures in S K = T K are 
separable . □ 
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